做过杭电、浙大或是北大等ACM题库的人一定对“刷题”不陌生，以杭电OJ为例：首先打开首页（http://acm.hdu.edu.cn/），然后登陆，接着找到“Online Exercise”下的“Problem Archive”，然后从众多题目中选择一个进行读题、构思、编程、然后提交、最后查看题解状态，如果AC了表示这一题被攻克了，否则就要重做了~一般情况下，“刷题”要求精神高度集中且经验丰富，否则很难成功AC,有时候甚至做一题要浪费半天的时间！（有时网速卡了，比抢火车票还要急！）

　　楼主在这里先给广大辛勤“刷题”的ACMer赔个不是，因为本文所介绍的AC自动机其实是利用爬虫从网上搜索题目答案，然后再利用C#的web控件和鼠标、键盘事件来自动提交题目的投机式机器人（纯属楼主自娱自乐，多多见谅！）。

注：下图依次是①主页面；②题目列表页面；③题目页面；④提交代码页面；⑤提交结果查看页面

　　参看杭电OJ的RankList(http://acm.hdu.edu.cn/ranklist.php)，目前我用这个AC自动机粗略的刷一遍整个题库共提交12391次，解决2688个题目，正确率21.69%，总排名第8。同时我还发现至少2个和我属于同一类的考机器人刷题的“捣蛋鬼”，其中一个是排名第2到第7的三国蜀国的将领们，另一个是几乎占据17~28名的hdujudge0~n。为什么能发现他们？哈哈，①没人会连续几天不停的刷题的；②总提交数高的离谱；③正确率低的吓人；④我在浙大OJ上也遇到了他们（哈哈哈）。在此，我想邀请二位合伙做一个自动爬题+自动分析代码的题库解析的网站，也算是我们利用自己捣蛋的玩具做的一点好事~嘿嘿~（此外，我非常佩服排名第一的那位，如果是人刷的其毅力和能力绝对一流；如果是机器刷的，能达到53.80%的正确率也是非常高明的爬虫！）

　　其业务流程主要是模拟人在浏览器里的操作过程，从登陆到搜索，从搜索再到提交，从提交再到获取提交状态，如果AC了就转到下一题，如果没有AC就进行第二次尝试（每道题目进行10次尝试），如果中间出现异常就直接进行下一次尝试，来保证程序顺利进行。其整个过程通过下面四个状态变量来控制。状态转换正常情况下发生在webBrowser1_DocumentCompleted以及timer1_Tick事件中，其中前一个事件是每次web文档加载完毕时响应，后一个事件是每隔一定时间响应，此外当代码提取和状态提取的web文档解析线程中如果发生异常，也会触发状态转变。

　　本程序的核心部分在于爬代码的爬虫的设计，这里调用百度搜索并从搜索结果中解析相关链接，然后转到对应链接提取答案代码。首先我想到的是一般对ACM题目写解答的地方一般是博客，所以顺手写了个从百度搜索结果获取以http://开头含blog的链接作为目标链接C#代码，用下面的代码顺利找到了杭电1202题的三个可能含有解答代码的链接放在D:\\1.txt中：(下面是搜索结果，前一个链接为代码链接)

　　但是，很快我发现这并不是一个很好的主意！因为通过解析百度搜索结果的html文件会发现搜索结果一般一次在div id="content_left"内列出10条搜索结果，并且一般给出的链接并不是目标地址的直接链接，值得庆幸的是这10条搜索结果排列整齐，而且非直接链接输入浏览器中会转为相应的目的链接，于是又顺手写了个爬这10个链接的程序：(点击看GitHub中的源码，下面是搜到的结果)

 　　现在，咱们爬到了链接，那么该如何从杂乱的目标页面中找寻答案代码呢？哈哈，我就不卖关子啦！其实分析众多含有代码的页面可以发现，一般情况下代码是放在body中，而且往往以#include开头（这里只找C或C++写的代码的答案）。所以，根据这个规律我设计了一个首先定位body,然后寻找第一个#include的位置作为代码起始位置，然后找到main，接着根据花括号对称的原理找到代码的结尾位置，从而从html中扣出相应的代码行。(代码请见GitHub，其中op_getCode1(string temp, int num)是新增解析目标html的函数)。下面是10个目标页面中找代码的结果，这里仅列出前5个：

　　可是问题又来了，如果只能用鼠标点点肯定是不能完成复杂的提交代码工作的！于是想到了另一个邪恶的东西：模拟键盘消息~嘻嘻，这次我就能往对应的地方输东西了。 如下：当鼠标将输入聚焦移动到用户名的输入框后，调用SendKeys向对应对话框内输入用户名，然后发送Tab键转至密码输入框，输入密码，最后发送回车，实现登陆！哈哈，怎么样？够不够炫酷呢？用我刚刚介绍的2个邪恶的工具再结合我玩酷我音乐盒时用的获得窗口句柄来控制窗口的手段，大家应能能想到对QQ聊天做点什么邪恶的事啦（是不是想到做一个和别人自动聊天的机器人呢？）

　　别得意太早，上面只是我们自以为软件会很听话的SendKeys("A")它就往框里输入A，可实际情况要糟糕的多~因为有输入法的存在，所以在我尝试往提交代码的框里发送code代码时问题就出现了~试一下，当你的系统处于智能中文输入法时，你想在某个框内输入诸如"wos1"时会出现什么效果呢？那么，我们如何来解决这个问题呢？哈哈，我又想到了办法——利用剪切板：我们板code复制到剪切板，然后在对应的代码提交框内只要发送Ctrl+V即可实现代码粘贴（我真是太奸诈啦，哈哈哈哈）

　　到这里基本上已经算完成了，但是一个没有反馈的系统怎么能算智能呢？于是我又对HDU OJ的提交代码后的状态list页面进行解析，找到我的最新提交结果：如果AC了就做下一题，如果正在测试就再次刷新一遍知道有确定结果，如果错了就尝试下一个链接，直到10个链接全部试完转到下一题。这里要特别说明下，由于html下载与解析会造成长延时，如果放在主线程中去做会导致程序一卡一卡的，于是我将isAccept函数和另外两个分别用于找10个链接的函数operator0、对某一个链接的目标页面进行解析提取代码的函数op_getCode1分别采用线程异步计算，这里和上面实验过程中采用的主线程中直接处理有不同，要稍微注意下。更多请看详细代码：https://github.com/1335661317/C4plus/tree/master/hdu_AC%E8%87%AA%E5%8A%A8%E6%9C%BA